Hysteretic optimization for the Sherrington–Kirkpatrick spin glass
نویسنده
چکیده
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington–Kirkpatrick spin glass systems. With this method it is possible to get good statistics for ground state energies for large samples of systems consisting of up to about 2000 spins. The way we estimate error rates may be useful for some other optimization methods as well. Our results show that both the average and the width of the ground state energy distribution converges faster with increasing size than expected from earlier studies. PACS codes: 02.60.Pn, 07.05.Tp
منابع مشابه
Compressible Sherrington-Kirkpatrick spin-glass model
Abstract. We introduce a Sherrington-Kirkpatrick spin-glass model with the addition of elastic degrees of freedom. The problem is formulated in terms of an effective four-spin Hamiltonian in the pressure ensemble, which can be treated by the replica method. In the replica-symmetric approximation, we analyze the pressuretemperature phase diagram, and obtain expressions for the critical boundarie...
متن کاملExtremal Optimization for Sherrington-Kirkpatrick Spin Glasses
Extremal Optimization (EO), a new local search heuristic, is used to approximate ground states of the mean-field spin glass model introduced by Sherrington and Kirkpatrick. The implementation extends the applicability of EO to systems with highly connected variables. Approximate ground states of sufficient accuracy and with statistical significance are obtained for systems with more than N = 10...
متن کاملSome Rigorous Results on the Sherrington-Kirkpatrick Spin Glass Model
We prove that in the high temperature regime (T/J > 1) the deviation of the total free energy of the Sherrington-Kirkpatrick (S-K) spin glass model from the easily computed logAv(ZN({βJ})) converges in distribution, as ΛΓ-KX), to a (shifted) Gaussian variable. Some weak results about the low temperature regime are also obtained.
متن کاملEvidence of non-mean-field-like low-temperature behavior in the Edwards-Anderson spin-glass model.
The three-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied via large-scale Monte Carlo simulations at low temperatures, deep within the spin-glass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherring...
متن کاملOn the Distribution of Overlaps in the Sherrington-kirkpatrick Spin Glass Model
|This expository paper describes some of the analytic tools developed recently by S. Ghirlanda and F. Guerra in the investigation of the distribution of overlaps in the Sherrington-Kirkpatrick spin glass model and of Parisi's ultrametricity. In particular, we introduce to this task a simpliied model on which the Gaussian analysis is made easier, and describe, under the essential tool of self-av...
متن کامل